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Abstract 

We give a miniversal deformation of each pair of symmetric ma- 
trices {A,B) under congruence; that is, a normal form with minimal 
number of independent parameters to which all matrices {A + E,B + 
E') close to {A,B) can be reduced by congruence transformations 
{A + E,B + E') S{E,E')'^{A + E,B + E')S{E,E'),S{0,0) = /, in 
which S{E,E') smoothly depends on the entries of E and E'. 

1 Introduction 

This is a joint work with Vyacheslav Futorny and Vladimir V. Sergeichuk. 

V.I. Arnold [Ij pointed out that the reduction of a matrix to its Jor- 
dan form is an unstable operation: both the Jordan form and the reduction 
transformations depend discontinuously on the elements of the original ma- 
trix. Therefore, if the elements of a matrix are known only approximately, 
then it is unwise to reduce it to its Jordan form therefore V. I. Arnold ob- 
tained a miniversal deformation of Jordan matrix, i.e. a simplest possible 
normal form, to which not only a given matrix A, but an arbitrary family of 
matrices close to it can be reduced by means of a similarity transformation 
smoothly depending on the elements of A in a neighborhood of zero. 

We give the analogous form for a pair of symmetric matrices (earlier we 
gave it for a pair of skew-symmetric matrices [3]). The problem is important 
for applications, when the matrices arise as a result of measures, i.e. their 
entries are given with errors. 
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(Mini)versal deformation were studied by a various authors in a great 
number of papers (see [S]). 



Outline 

In Section 2 we present the main result in terms of holomorphic functions, 
and in terms of miniversal deformations. We use the canonical matrices of a 
pair of symmetric forms given by Thompson [B]. 

Section 3 is a proof of the main result. Firstly the method of constructing 
deformations is presented and after using it we calculate deformations step 
by step: for the diagonal blocks, for the off diagonal blocks that correspond 
to the canonical summands of the same type, and for the off diagonal blocks 
that correspond to the canonical summands of different types. 

Note that in the analogous paper for skew-symmetric matrices [1] there is 
a section devoted to the constructive proof of the versality of deformations. 
This section is missed here but it can be done exactly in the same way as in 

ID- 



2 The main theorem 



In this section we formulate a theorem about miniversal deformations of 
pairs of symmetric matrices under congruence (it will be proved in the next 
section), but first we recall a canonical form of pairs of symmetric matrices 
under congruence. 

Define the nx n matrices 

"0 

A„(A):= .. ^. V A. 
-A 1 

and the nx (n + 1) matrices 

'1 





1 
The following lemma was proved in 
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Lemma 2.1. Every pair of symmetric complex matrices is congruent to a 
direct sum, determined uniquely up to permutation of summands, of pairs of 
the form 

if„(A):=(A„,A„(A)), A€C, (1) 
K,:=(A„(0),A„), (2) 





F„. 



Gl 

G„, 



(3) 



2.1 The main theorem in terms of holomorphic func- 
tions 

Let {A, B) be a given pair of n x n symmetric matrices. For all pairs of 
symmetric matrices (A + E,B + E') that are close to {A,B), we give their 
normal form A{E,E') with respect to congruence transformations 



(A + E,B + E') ^ S{E, E'f(A + E,B + E')S(E, E') 



(4) 



in which S{E, E') is holomorphic at (i.e., its entries are power series in the 
entries of E and E' that are convergent in a neighborhood of 0) and (S(0,0) 
is a nonsingular matrix. 

Since ^(0,0) = 5(0,0)^(^,5)5(0,0), we can take A{0,0) equalling the 
congruence canonical form {A,B)ca,n of {A,B). Then 



A{E,E') = {A,B),,,, + V{E,E'), 



(5) 



where V^E, E') is a pair of matrices that are holomorphic at and 2^(0, 0) = 
(0,0). In the next theorem we obtain 'D{E,E') with the minimal number of 
nonzero entries that can be attained by using transformations (jl]). 

We use the following notation: 

• Omn is the mx n zero matrix; 

0' 

Om-l,n-l '■ 



... * 



On 



is the mx n matrix 



0.t;„ is the mxn matrix 







m,n~l 
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0,^„ is, respectively, the mxn matrix 
02,„ is the mxn matrix 



Om,n-l 



* ... * 

Om-l,n-l • 



or 



Onn is the ny.n matrix (here and after unspecified entries are zeros) 



when n is even and 



when n is odd; 



Onn is the n X n matrix 



X- X- 
X- X- 



Qnm with n < m is the nx m matrix 













* 



* 



(m - n stars); 



when n>m than Qnm = 0. 

Further, we will usually omit the indices m and n. 

Our main result is the following theorem, which we reformulate in a more 
abstract form in Theorem 12. 2[ 
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Theorem 2.1. Let 



(6) 



be a canonical pair of symmetric complex matrices for congruence, in which 
Xi, . . . ,Xt are pairs of the form ([I])-®. Its simplest miniversal deformation 
can be taken in the form (A,B)ca,n + T> in which V is a (0, *) matrix pair 
(the stars denote independent parameters, up to symmetry, see Remark \2.1\ ) 
whose matrices are partitioned into blocks conformally to the decomposition 



V 



V 



11 



V 



It 



v 



V' 



It 



v 



(7) 



Pti ... At. 

These blocks are defined as follows. Write 

V{XO := {Vu,Vl,) (8) 

V{X,,X,):=m,M^),{V,,,V'^,)) zfz<j, (9) 

(Remamd that {Vji.V'-^)) = (Dj,!)^)), hence we drop 

the second pair from the notation.) 
then 

(i) The diagonal blocks ofV are defined by 



D(if„(A)) = (0,0'^^) 
2?(K„) = (0'^^,0) 
V{Ln) - 



0, 




QN-^^ 




(10) 

(11) 
(12) 



(ii) The off-diagonal blocks ofV whose horizontal and vertical strips con- 
tain summands of {A, i?)can of the same type are defined by 



(0,0) zfX^fi 



(0,0^) zfX = fi 
2)(i^„,K„) = (0\0) 



0, 





0^ Q 




(13) 

(14) 
(15) 



(iii) The off-diagonal blocks ofV whose horizontal and vertical strips contain 
summands of {A, B)ca,n of different types are defined by: 

V{H^(X),K^) = (0,0) (16) 

P(iJ„(A),L^) = (0,0-) (17) 
V{Kn,Lm) = {[0- 0],0). (18) 

Remark 2.1 (About independency of parameters). A matrix pair V is sym- 
metric. It means that each T>ij,i < j and each of 1^'ij,i < j contain independent 

parameters and just ^"^^"^^^ parameters of Va and (both are nxn matrices) 
are independent (i.e. all parameters in the upper triangular parts of matrices 
and on the main diagonals of V are independent). 

The matrix pair V from Theorem 12.11 will be constructed in Section [3] as 
follows. The vector space 

V := {C^(A, 5)can + (A, B),,^C I C € C"'^^ 

is the tangent space to the congruence class of {A, S)can at the point (A, -B)can 
since 

(/ + eCf{A, B),UI + eC) = (A, S),a„ + e{C^{A, B\^^ + {A, B\^^C) 

+e^C''{A,BU,,C 

for all n X n matrices C and each £ e C Then V satisfies the following 
condition: 

(^nxn ^ ^nxn ^y^ 2?(C) (19) 

in which C"''" is the space of all nxn symmetric matrices, P(C) is the vector 
space of all matrix pairs obtained from T> by replacing its stars by complex 
numbers. Thus, the number of stars in V is equal to the codimension of the 
congruence class of {A,B)ca,^. Lemma \^72\ from the next section ensures that 
any matrix pair with entries and >*- that satisfies f lT9|) can be taken as V in 
Theorem 12.11 
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2.2 The main theorem in terms of miniversal deforma- 
tions 

The notion of a miniversal deformation of a matrix with respect similarity was 
given by V. 1. Arnold pQ (see also O §30B]). This notion is easily extended 
to matrix pairs with respect to congruence. 

A deformation of a pair of nxn matrices {A, B) is a holomorphic mapping 
A from a neighborhood A c of = (0, . . . , 0) to the space of pairs of n x n 
matrices such that ^(0) = A. 

Let A and B be two deformations of {A,B) with the same parameter 
space C'. Then A and B are considered as equal if they coincide on some 
neighborhood of (this means that each deformation is a germ); A and B 
are called equivalent if the identity matrix /„ possesses a deformation I such 
that 

5(A) = J(Af^(A)X(A) (20) 
for all A = (Ai, . . . , A^) in some neighborhood of 0. 

Definition 2.1. A deformation A{Xi, . . . , A^) of a matrix pair (A, B) is called 
versal if every deformation B(fii, . . . of {A,B) is equivalent to a defor- 
mation of the form A((pi(fl), . . . ,ipk{fl)), where all (pi{fl) are convergent in 
a neighborhood of power series such that ifi{0) = 0. A versal deformation 
^(Ai, . . . , Afc) of {A, B) is called miniversal if there is no versal deformation 
having less than k parameters. 

By a (0, *) matrix pair we mean a pair V of matrices whose entries are 
and *. We say that a matrix pair is of the form T> if it can be obtained 
from V by replacing the stars with complex numbers. Denote by X'(C) the 
space of all matrix pairs of the form 2?, and by T>{e) the pair of parametric 
matrices obtained from V by replacing each (i, j) star with the parameter 
Sij. This means that 

D(C):=( e Ci?.,)x( CeA (21) 

V{e):=i E kE^X (22) 

where 

Xi(P),X2(2?)£{l,...,n}x{l,...,n} (23) 
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are the sets of indices of the stars in the first and second matrices, respec- 
tively, of the pair V, and Eij is the elementary matrix whose {i,j)th entry is 
1 and the others are 0. 

We say that a miniversal deformation of (^4, B) is simplest if it has the 
form (A, B) + V(e), where 2? is a (0, *) matrix pair. If V has no zero entries, 
then it defines the deformation 

n n 

U{e) := (a + ^ B+Y. ^^jE,,). (24) 

i,j=l 

Since each matrix pair is congruent to its canonical matrix pair, it suffices 
to construct miniversal deformations of canonical matrix pairs (a direct sum 
of the summands (II])- ([3])). These deformations are given in the following 
theorem, which is a stronger form of Theorem 12.11 

Theorem 2.2. A simplest miniversal deformation of the canonical matrix 
pair {A, B)cim of symmetric matrices for congruence can he taken in the form 
{A^B)ca.n + T^{S), where V is the (0,*) matrix partitioned into blocks Vij as 
in ([7]) that are defined by (HD]) - m the notation dH} - © ■ 

3 Proof of the main theorem 

3.1 A method of construction of miniversal deforma- 
tions 

Now we give a method of construction of simplest miniversal deformations, 
which will be used in the proof of Theorem 12.21 

The deformation fl2^ is universal in the sense that every deformation 
B{iii, . . . of {A,B) has the form W((^(/ii, . . . where (fiij{^i,^. 

are convergent in a neighborhood of power series such that (pij{0) = 0. 
Hence every deformation B{iJ,i, . . . in Definition 12.11 can be replaced by 
U{e), which proves the following lemma. 

Lemma 3.1. The following two conditions are equivalent for any deforma- 
tion ^(Ai, . . . , Afc) of pair of matrices {A, B): 

(i) The deformation ^(Ai, . . . , Afc) is versal. 

(ii) The deformation f l2^ is equivalent to A{(fii{e), . . . ,(pk{,S)) in which all 
(Pi{i) are convergent in a neighborhood of power series such that 
V9,(0) = 0. 
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For a pair of n-hj-n symmetric matrices {A, B) and C, we define 

T{A, B) := B) + (A, B)C I C e C"'^"}. (25) 

If t/ is a subspace of a vector space V , then each set v + U with v e y is called 
a coset 0/ m V . 

Lemma 3.2. Let{A,B) e (C]^'^", C]^'^") and let V be a pair of {0, *) -matrices 
of size nxn. The following are equivalent: 

(i) The deformation {A,B) + T>(E,E') defined in ( 12T1) is miniversal. 

(ii) The vector space (Cf", C"''") decomposes into the direct sum 

(Cr",Cr") =T(A,5) ©P(C). (26) 

(iii) Each coset ofT{A,B) in (C"''", C"''") contains exactly one matrix of 
the form T>. 

Proof. Define the action of the group GLniC) of nonsingular n-hj-n matrices 
on the space [C^"''", Q'^"] by 

{A,By'^ = S'^(A,B)S, (AS) e [Cr",Cr"], 5eGL„(C). 

The orbit (A, S)*^^" of {A,B) under this action consists of all pairs of sym- 
metric matrices that are congruent to the pair (A,B). 

The space T{A, B) is the tangent space to the orbit (A, B)^^^ at the 
point {A,B) since 

(A, BY^'^ = (/ + eCfiA, B){I + eC) 

= (A, B) + £(C^(A, B) + (A, B)C) + e^C^{A, B)C 

for all n-by-ra matrices C and e € C Hence I'(e) is transversal to the orbit 
(A, 5)^^" at the point {A,B) if 

(cr", cr") = T(A, 5) + p(c) 

(see definitions in |3i § 29E] ; two subspaces of a vector space are called 
transversal if their sum is equal to the whole space). 

This proves the equivalence of (i) and (ii) since a transversal (of the 
minimal dimension) to the orbit is a (mini)versal deformation [21 Section 
1.6]. The equivalence of (ii) and (iii) is obvious. □ 
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Recall that versality of each deformation {A, B)+T>(e) in which T> satisfies 
(12^ means that there exist a deformation T{e) of the identity matrix such 
that V{e) =l{eYU{e)l{e), where U{e) is defined in ([24]). 

Thus, a simplest miniversal deformation of {A^B) € (C"''", C"""") can 
be constructed as follows. Let (Ti, . . . ,Tr) be a basis of the space r(A, 5), 
and let {Ei,. . . , E „(„+i) ; Fi , . . . , Fn(n+i) ) be the basis of (C"''", C"""") con- 

2 2 

sisting of all elementary matrices (Eij,Fij). Removing from the sequence 
(Ti , . . . ,Tr, El, . . . , E n(n+i) ,Fi,..., F n(n+i) ) cvcry pair of matrices that is a lin- 

2 2 

ear combination of the preceding matrices, we obtain a new basis 
(Ti,...,Tr,E,,,...,E,^,Fi,,...,FiJ of the space (Cr",Cr"). By Lemma 
13.2] the deformation 

. . . /i, . . . , fm) = {A + EiEi^ + ■■■ + EkEi^^B + fiFi^ +■■■ + fmFiJ) 

is miniversal. 

For each pair of m x m symmetric matrices (M, A^) and each pair n x n 
symmetric matrices (L,P), define the vector spaces 

V(M, N) := {S^{M, N) + (M, A^)5|5 € C"""} (27) 

y((M, iV), (L, P)) := {(i?^(L, P) + (M, iV)^, 5^(M, iV) + (L, P)P)| (28) 

Lemma 3.3. Let (A,B) = {Ai,Bi)®---®{At,Bt) be a block-diagonal matrix 
in which every (Ai,Bi) is Ui x m. Let V be a pair of (0, *)-matrices having 
the size of {A,B). Partition it into blocks {Vij^V-) conformably to the par- 
tition of {A,B) (see ([7])). Then (A,B) +'D(E,E') is a simplest miniversal 
deformation of (A, B) for congruence if and only if 

(i) every coset of V{Ai,Bi) in (C"'''"', C"'''"') contains exactly one matrix 
of the form (Va,!)'--), and 

(ii) every coset ofV{(Ai,Bi), {Aj,Bf)) in (C"''^"^ C"''<"0®(C"^''"% ^"^''"0 
contains exactly two pair of matrices ((Qi,Q2),iWi,W2)) in which 
{Qi,Q2) IS of the form (%,P^), (1^1,1^2) is of the form {Vji,V'.,) = 
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Proof. By Lemma IX^ iii) . {A,B)+'D{e) is a simplest miniversal deformation 
of {A,B) if and only if for each (C,C') e (Cr",Cj^^") the coset (C,C") + 
T(A,B) contains exactly one {D,D') of the form V; that is, exactly one 

(D,D') = (C,C') + S^(A,B) + (A,B)S eV{C) with e C""". (29) 

Partition {D,D'), {C,C'), and S into blocks conformably to the partition 
of {A,B). By (EHD, for each i we have (A^, A'J = (C-^Q) + '^^(A,^,) + 
{Ai, Bi)Sii, and for all i and j such that i < j we have 



cT cT 



C ■ c 

Cji Cjj 



A, 
A, 





B, 



Ai 
A, 



Bi 
B, 



Q.. Q.. 

>~'ii '-'ij 

Q.. Q.. 



(30) 

Thus, ( 129|) is equivalent to the conditions 
(A., A'.) = {a^,C[,) + Sl{A,B,) + {A,,B,)Su e P..(C),(1 ^ t ^ t) (31) 



aSj,Aj+AS,j,Sj,B, + B,S,,),{Sf^A+A^S,,,Sf^B, + B^S,,))eV,^{C)®Vj^^^^ 

{l^i<j^t) (32) 

Hence for each (C, C") e (Cj'^", Q'^") there exists exactly one (D, D') e V of 
the form ( 129|) if and only if 

(i') for each (C,„C^) 6 (C»'^"% C^'^"^) there exists exactly one (Ai, Ai) ^ 
Ai of the form ([SI]), and 

(ii') for each ((C^j, C^), (C^j, Cj.)) € (C"»>=".,C"»>=«.)©(C"^>=«»,C"j>'"0 there 
exists exactly one ((Aj, Aj)' iB)ji,D'..)) € Aj(C) e Ai(C) of the form 
(I32D. 

This proves the lemma. □ 



Corollary 3.1. In the notation of Lemma (3.31 (A,B) +V(e) is a miniversal 
deformation of {A, B) if and only if each submatrix of the form 



is a miniversal deformation of the 
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Let us start to prove Theorem 12.11 Each Xj in (E]) is of the form i/„(A), 
or Kni or and so there are 9 types of pairs V^Xi) and 'D{Xi,Xj) with 
i < j] they are given f|T0|) - f|T8|) . It suffices to prove that the pairs f|T0|) -f lT8|) 
satisfy the conditions (i) and (ii) of Lemma 13.31 

3.2 Diagonal blocks of matrices of V 

Fist we verify that the diagonal blocks of V defined in part (i) of Theorem 
12.11 satisfy the condition (i) of Lemma 13.31 

3.2.1 Diagonal blocks V{Hn{\)) and V{Kn) 

At first consider the pair of blocks Hn{X). The deformation of Kn is equal 
to the deformation of Hn{X) for A = up to the permutation of matrices. 

Due to Lemma I3.3( i). it suffices to prove that each pair of symmetric 
n-hj-n matrices {A, B) can be reduced to exactly one pair of matrices of the 
form f lTOj) (or, respectively f|TT]) ) by adding 

A(AS) = C^(A„,A„(A))+(A„,A„(A))C=(C'^A„+A„C,C^A„(A)+A„(A)C) 

in which C is an arbitrary n-hj-n matrix. 

Obviously, that adding C^An+A^C one can reduce A to zero. To preserve 
A we must hereafter take C such that C^A^ + A,„C = 0. This means that C 
is a skew-symmetric matrix with respect to its skew diagonal. 

We reduce B by adding 
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AS = C^A„(A)+A„(A)C 





S12 


■ Sin^2 


Sln-1 





S21 


S22 


■ S2n-2 





^Sin-1 


S31 


-S32 





-S2n-2 


-Sln-2 


n-ll 





■ "532 


~S22 


~Sl2 







• -S3I 


~S21 


-Su 



X 

A 1 
A 1 



A 

A 1 



A 



A 
1 



A 

A 1 




■Sn-11 
Sn-21 







Sll 


S2I 


• ■ Sn-21 Sn-11 


S12 


"S22 


• ■ ^71-22 -Sn-11 


Sl3 


S23 


-Sn-22 -Sn-21 



Sln-1 
-Sln-l 





~2s„_ii 

~-Sn-21 
Sn-22 - S41 



S3I S32 - S21 
S21 S22 - Sii 



Sn-11 
-Sn-21 

-S42 

S33 - S22 
S23 - S12 



Sn-21 
Sn-22 - 541 
-S42 
-2S43 

S34 - S23 
S24 - Si3 



-S23 -S22 -S2I 
-Sl3 -S12 -Su 

S3I S21 

532 - S21 S22 - Su 

533 - S22 S23 - Si2 

534 - S23 S24 - Sl3 

-2s2n-2 -Sln-2 
-Sln-2 ~2si„_i 



(33) 



Each skew diagonal of AS has unique variables thus we reduce each skew 
diagonal of B independently. Starting from the lower right hand corner for 
each of n - 1 skew diagonals we have a system of equations which has a 
solution by the Kronecker-Capelli theorem but for each half of the fist n 
skew diagonals we have a system of equations with the matrix 



/ 1 



-1 1 



X2 



\ 



-1 1 Xk-1 
-1 Xk I 



for even skew diagonals, 



(34) 
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/I 



-1 1 



\ 



Xi 
X2 



for odd skew diagonals, 



(35) 



where xi . . .Xk are corresponding elements of B. The matrix of this system 
has k - 1 columns and k rows, where 1 < A; < when n is even, and 
1 < A; < [§] + 1, when n is odd. Hence its rank is less or equal to k -1. But 
the rank of the extended matrix of the system is k, by the Kronecker-Capelli 
theorem this system does not have a solution. If we drop the first or the last 
equation of the system then it will have a solution. We should drop the last 
equation because in that case we can set more elements to zero (on even skew 
diagonals). Our result does not depend on A therefore 'D(Hn(X)) = (0,0*^) 
and V{Kn) = (0*^^,0). 



3.2.2 Diagonal blocks P(L„) 

In the same way (using Lemma l3.3( i)) we prove that each pair (A,B) = 



An Ai2 
A21 A22 
reduced to t 



Bn B12 
B21 B22 
le (IT^ by adding 



of symmetric 2n + l-by-2n + 1 matrices can be 



AAn 
AA21 



AA12 
AA22 



ABn 
AB21 



AB12 
AB22 





CT 
•^21 




' 


J?T' 
n 




' 




qT 
•^12 


qT 
^22 


( 


F 

^ n 













+ 







pT 

^ n 







Gn 







Sn 
S21 



S12 
S22 



^21^71 + Fn ^21 



^nFn + F^S22 



12^ n ' ^ n^l2 

02i(^n + ^n>-^2l ^n^n'^'^n^22 
^22^n + '-^n.'-'ll ^I2^n + <-^n'-'12 



(36) 



in which 5" = \^Sij\^-^^ is an arbitrary 2n + ly.2n + l matrix. 

Each pair of blocks of our pair of matrices is changed independently. The 
firth one is {S 2iFn + 821, S 21G n + G'^S 21) in which S21 is an arbitrary n-by- 
77, + 1 matrix. Obviously, that adding AAn - Sj^Fn + F'^S2i one can reduce 
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each n + 1-hy-n + 1 symmetric matrix An to 0*. To preserve An we must 
hereafter take S'21 



such that -FJS'21 = 


S2iFn- 


This means 




" Si2 


Sl3 ■ 


• • Sin 0" 






-S12 


S23 


• • S2n 




'S'21 - 


~Si3 -S23 


. 


• • Ssn 










; 






.-■Sin "8271 


-S3n ■ 


.. 00. 





The matrix 6*21 without the last column is skew-symmetric. Now we reduce 
Bii by adding 



AB 



11 






-S12 


-Sl3 ■ 




S12 





-S23 ■ 




■S13 


523 


. 




■Sin 


S2n 


S3n 










. 






'0 


... 







1 


••. 






1 


••. 





+ 















... 


1 







... 





1 

















2Si2 






-S12 


Sl3 





-Sin 
"'S2n 
'S3n 






1 






... 

1 ••. 
••. 





0' 



1 
1 



" 


S12 


■Sis • 


■ ■ Sin 


0' 


-S12 





■S23 


■ ■ S2n 





-Sl3 


-■§23 


. 


■ ■ ■SSn 
















.-Sin 


-■S2n 


-S3n ■ 


.. 


0. 


-S12 






-■Sln- 


-1 



■S13 

2S23 



-■Sln-2 ■Sln-l - ■S2n-2 
"■Sln-1 ■Sin - ■S2n-1 
-■Sin -■S2n 



■Sin - ■S2n-1 
■S2n - ■San-l 

2^Sra-2n-l Sn-2n 
Sn-2n 2Sn-ln 
— ■Sn-ln 



-■Sin 
~S2n 
-S3n 

~ Sn-ln 






Both upper and lower parts (with respect to its skew diagonal) of matrix 
ASii are analogous to the upper part of (133|) . So each skew diagonal of ASu 
has unique variables, hence we reduce En skew diagonal by skew diagonal 
to the form 0'^. 

The pair of block (^421, S21) is reduced by adding A(^2i, -B21) = (S'l^-^n + 
FnSii, S22Gn + GnSu) in which and ^22 are arbitrary matrices of the 
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corresponding size. Obviously, that adding 5'^F„ + FnSu we reduce A21 
to zero. To preserve ^421 we must hereafter take and S22 such that 
-^n'S'ii - This means,that 



^11 = 



qT 



i-yi -2/2 



We reduce B12 by adding 








-?/n+lJ 



AS12 - + GnSii - 



Su Si2 Si3 
S2I S22 -523 
■S3I S32 S33 



+ 



1 






... 

1 ••. 
■•. 





■Snl Sn2 "^nS 







1 
1 



-Sll 

-S21 
-S31 



-S21 
-S31 
-S41 



Sll 

S21 
S31 



S22 
S32 
S42 



-Snl 

yi 

S12 - S23 
S22 - S33 
S32 - ■S43 



-S12 
-S22 

-S32 

-Sn2 

y2 



~Snl Sn-U - Sn2 ■5n-12 ~ Sn3 
yi Snl + 2/2 Sn2 + 2/3 



Sin 




"0 


1 










0- 


S2n 










1 








S3n 

































1 





Sun. 




.0 













1. 


-Sl3 






Sin 









-S23 






S2n 









"•533 






S3n 










Sn3 




Snn 


2/3 




2/n 2/n+l 


■Sln-1 


- S2n 


Sin 


■S2n-1 


- S3n 


S2n 


•53n-l 


~ S4n 


S3n 


Snn-1 


~ Snn 


Sn-ln 



Snn+1 2/n S^n + 2/n+l 



(37) 



It is easily seen that we can set B12 to zero by adding AS12 (diagonal by 
diagonal) . 

The pair of blocks (^12,-812) is equal to the transposition of (A2i,-B2i)- 
To the pair of blocks (^22,^22) we can add A(yl22,-B22) - {Sj^Fn + 
FnSi2, 812^^1 + GnSi2) in which .S'i2 is an arbitrary n + 1-by-n matrix. Ob- 
viously, that adding /Sj^-F^ + i^n'S'21 one can reduce each n-by-n symmetric 
matrix A22 to zero. To preserve ^22 we must hereafter take 5*21 such that 
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F„S 



-S'^FJ. This means that 



5*12 - 






Sl2 


Sl3 ■ 


Sin 


-Sl2 





S23 


S2n 


-Sl3 


-S23 





■ S3„ 



■Sin S2n ^Sj^ 
Sln+1 S2n+l S^n+1 





Snn+l 



The matrix 5*12 without the last row is skew-symmetric. Now we reduce S22 
by adding 



22 



' 


-Sl2 


-Sl3 ■ 


■ -Sin 


Sln+l 


S12 





^S23 ■ 


■ ~S2n 


S2n+l 


Sl3 


S23 


. 


■ -S3n 


S3n+l 


.Sin 


S2n 


S3n 


. 


Snn+l 



'0 


1 





... 











1 















••. 











■-. 1 
















1 



-2Si2 
-Sl3 





-Sl2 
-Sl3 

-Sin 
, Sln+l 

-Si3 
-2S23 




1 





S12 



^S23 

-S2n 

S2n+1 








0' 
































. 


1 







. 





1 




Sl3 




Sin 


S23 




S2n 







S3n 


-S3n 










S3n+1 



-Sin + S2n-1 ~S2n + S3„_i 
Sln+1 + S2n S2n+1 + S3„ 



Snn+l _ 

Sin + S2n-1 Si„+i + S2r, 
S2n + S3n-1 S2n+1 + S3^ 

—2,Sn-ln Sn-in+l 
Sn-ln+1 2Snn+l 



Each skew diagonal of Ai?22 has unique variables thus we reduce B22 skew 
diagonal by skew diagonal. For each half of any skew diagonal we have the 
system of equations, which has a solution, by the Kronecker-Capelli theorem. 
Therefore we reduce each skew-diagonal to zero and so we reduce (^22,^22) 
to zero. 

Hence V{Lm) is equal to (fT2|) . 
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3.3 Off-diagonal blocks of matrices of V that corre- 
spond to summands of {A,B)csia of the same type 

Now we verify the condition (ii) of Lemma 13.31 for off-diagonal blocks of V 
defined in Tlieorem l2.1( ii): the diagonal blocks of their horizontal and vertical 
strips contain summands of (A, -B)can of the same type. 

3.3.1 Pairs of blocks Hm{\)) and V{Kn,Km) 

Due to Lemma [3T3] (ii). it suffices to prove that each group of four matrices 
((A, _B), (A^, 5'^)) can be reduced to exactly one group of the form (IT^ (or, 
respectively ([SD) by adding 



Obviously, that we can reduce only {A,B) the second pair (^4^,5^)) is 
reduced automatically. 



A(A, B) = R^Hm{\) + HMS = (i?^A^ + A„5, i?^A^(A) + An{fi)S). 



It is clear that we can set A to zero. To preserve A we must hereafter take 
R and 5" such that 



We have the system of nm equations that has a solution if X ^. Hence 
in the case X i= fi we can set any pair of n-by-m matrices to zero. 



'^Hm{X) + H„ifi)S, S^Hniii) + Hm(X)R), S e C"'^'", R e C 



R^Am + AnS = <^ i?^ - -AnSA, 



It follows that B is reduced by adding 




(38) 
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Further we look at the case A = /i then 



AB = R^AmiX) + AniX)S = -A„SA„A„(A) + A„(A)5 

-S51 -S52 -S53 -S54 -S55 -S56 

•S51 ■S52 - S41 S53 - S42 S54 - S43 S55 - S44 S56 - S45 S57 - S46 

S4I 542 - S31 S43 - S32 S44 - S33 S45 - S34 S4e - S35 S47 - S36 

■S3I 'S32 - S21 S33 - S22 -534 - S23 S35 - S24 ■§36 - S25 S37 - S26 

.S2I S22 - Sn S23 - S12 S24 - Si3 S25 - Si4 S26 - Sl5 S27 " S16, 



(39) 



We reduce B by adding AB diagonal by diagonal to the form 0"^. 
We prove that V(Hm(fi), /7„(A)) is equal to ffT51) and respectively V^Km, K^) 
is equal to (fT4l) . 



3.3.2 Pairs of blocks P(L„,L„) 



Due to Lemma [3.3( ii). it suffices to prove that each group of four matrices 
((^4,5), (y4^,i?^)) can be reduced to exactly one group of the form ([T^ by 
adding 



Lm + LnS,S Ln + LmR), 



-<2n+lx2m+l 



, Re 



-<2m+lx2n+l 



Obviously, that we can reduce only (A,B) and the pair (j4'^,i?^) is re- 
duced automatically. 



A{A,B) 



AAn AAu 
AA21 AA22 



ABu ABu 
AB21 AB22 



R^ Lm + LnS 



R' 




F 



^ m 



+ 


'0 


S.R" 


' 






Fn _ 










Gr, 







-^12-^m + -FJS'21 Rj^^F"^ + S22 
R^2Fm + FnSii R2iF^ + FnSi2 

-n'12tJm + tj„'J21 itiitJ^m + (-T„022 
/2^2^m + Cn'S'ii R2iG'^ + GnSi2 

Firstly we reduce the pair (An, Bn). Easy to see that by adding AAu 
we can reduce An to 0*. To preserve An we must hereafter take Ru and 
5*21 such that Ri2Fm = --FJ'S'21. This means 



R^ 



12 



-Q 



,5: 



21 



Q 



, where Q is any n-by-m matrix. 
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Hence 



-Q 



Q 



' 


-911 


-9l2 


-913 


-Qlm-l 


-Qlm 


911 


9l2 - 921 


9l3 ~ 922 


9l4 ^ 923 


9lm ^ 92m-l 


-92m 




922 ~ 931 


923 ~ 932 


924 - 933 


92m - 93m-l 


-93m 


931 


932 - 941 


933 - 942 


934 - 943 • 


93m - 94m- 1 


-94m 


9n-ll 


9n-12 - 9nl 


9n- 13 - 9n2 


9n- 14 - 9n3 • 


Qn-lm — Qnm-1 


~Qnm 


. 9nl 


9n2 


9n3 


9n4 


Qnm 






(40) 



By adding ABn we can set each element of Bu to zero except either the 
first column and the last row or the first row and the last column. 

Now we turn to the second pair of blocks. We can set A12 to zero by 
adding AA12. To preserve A12 we must hereafter take Rn and 5*22 such that 
FJS'22 thus 



Rii - 



-s. 



22 



... 

where S'22 is any n-by-m matrix. Therefore 

61 



bn+l 



AS12 - RnG^ + G'^S22 - 



—'S'22 • 
... 



G™ + G^Soo - 



-S12 -Sis -Sl4 

Sll - S22 Si2 - S2Z Si3 - S24 

■Sn-11 - ■Sn2 5„_i2 - S„3 Sn-13 - ■Sn4 
Snl Sn2 -Sn3 



^Im 
^lm-1 — ^2m 



62 + Sir 



Sn-lm-l ^nm Sn-l 
bfi+i + S. 



m 
nmJ 



(41) 



If n > m - 1 then we can set B12 to zero by adding AB12. U n < m - 1 then 
we can not set the whole block B12 to zero. We reduce each diagonal of B12 
independently. By adding the first n diagonals of A5i2 starting from the 
down left hand corner we set corresponding diagonals of Bu to zero. We set 
the next m-n-1 diagonals of B12 to zero , except the last elements of every 
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of them. The last n + 1 diagonals wc set to zero completely. Hence we reduce 
this pair of blocks to the form (0, Qn+im)- 

Now we reduce (A2i,B2i). We can set A21 to zero by adding AA21. To 
preserve A21 we must hereafter take R22 and Su such that B^2^rn - -FnSu 
thus 



'11 



- 

-"-22 



bi 






bm+l 



where R22 is any n-by-m matrix. Therefore 



AB21 - R22Gm + GnSll - R^2Gm + Gr, 



bi 



^22 






bm+l 



-r2i 


ru - r22 


ri2 - r23 ■ 


^lm-1 ^2m 


'"im 


-rsi 


r2i - r32 


r22 - rss • 


'"2m- 1 ~ '"Sm 


'■2m 


-Ui 


^31 - r42 


^32 - ^43 • 


''Sm-l ~ ''4m 


rSm 


-rsi 


r4i - 


r42 - r53 • 


''4m- 1 ~ ''5m 


''4m 


-r„i 


rn-u - fn2 


'"n-12 - fn3 ■ 


''n-lm-1 ~ '"nm 


''n-lm 


bi 


Tnl + b2 


rn2 + b3 


''nm-1 





(42) 



If m + 1 > n then we can set B21 to zero by adding Ai?2i- If m + 1 < n then 
we can not set the whole B21 to zero. Wc reduce like in the previous case. 
Hence (^21,-821) is reduced by adding A(yl2i,i?2i) to (0, Q^+i„). 

Now let us consider the pair (A22, -B22). We can set ^22 to zero by adding 
A7422. To preserve A22 we must hereafter take i?2i and 5*12 such that -R2i-^m = 
-i^n'S'12 thus 



<S'l2 - 



-Q 



ai 



) ^21 



Q 



bi 

bn 



, where Q is any n-by-m matrix. 
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It follows that 



AB22 - R2lGm + GnS_ 



'12 



Q 



bi 
b„ 



-Q 



ai 



qi2 - q2i 


qi3 ~ 922 


9l4 - 923 


9lm - 


92m- 1 


bl - 92m 


q22 " qsi 


923 ~ 932 


924 - 933 


92m ~ 


93m-l 


^2 ~ 93m 


932 941 


933 ~ 942 


934 - 943 • 


93m ~ 


qAm-l 


^3 ~ 94»n 


n-12 - 9nl 


9n-13 " 9n2 


9n-14 - 9n3 • 


9«-lm 


~ qnm-1 


bm-l ~ qnm 


9n2 + ai 


9n3 + a2 


9n4 + ^3 


qnm 


- O-n-l 


bui 



(43) 



We can set each skew-diagonal of B22 to zero independently. Thus adding 
Ai?22 we can reduce B22 to zero. 

Hence V{Lm, Ln) has the form ffTSj) . 

3.4 OfF-diagonal blocks of matrices of V that corre- 
spond to summands of {A,B)can of distinct types 

Finally, we verify the condition (ii) of Lemma 13.31 for off-diagonal blocks of 
V defined in Theorem I2.1( iii): the diagonal blocks of their horizontal and 
vertical strips contain summands of (A, i?)can of different types. 

3.4.1 Pairs of blocks P(//„(A), iT^) 



Due to Lemma [3l3] (ii). it suffices to prove that each group of four matrices 
{{A,B), {A^ ,B'^)) can be reduced to exactly one group of the form (fT6l) by 
adding 



(R' + H^{X)S, HM + K^R), S e 



Obviously, that we can reduce only {A,B) and the pair {A^,B'^) is reduced 
automatically. 

A{A, B) = R^K^ + Hr,(X)S = (i?^A^(0) + A„5, i?^A^ + A„(A)5). 

It is clear that we can set A to zero by adding AA. To preserve A we must 
hereafter take R and S such that 



R' A^(0) + A„5 = ^ 5 = -A„i?^ A„(0) 
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Thus B is reduced by adding: 

AB = R'^A^ + = R^Am - A„(A)A„/2^A^(0) 

We can set B22 to zero by adding AB22- Hence 'D{Hn{X),Km) is equal 
to zero. 

3.4.2 Pairs of blocks D(i/„(A), L„) 



Due to Lemma [3l3] (ii) . it suffices to prove that each group of four matrices 
({A,B),{A'^,B'^)) can be reduced to ([IT]) by adding 



-«rax2m+l 



, R€C 



2m+lxn 



Obviously, that we can reduce only (A,B) and the pair (A'^,B'^) is reduced 
automatically. 



A{A,B) = R^Lm + Hn{X)S = {R^ 





F^, 



+AnS,R^ 









+ An{X)S). 



It is easy to check that we can set A to zero. To preserve A we must hereafter 
take R and S such that 



R^ 





Fm. 



+ Ar,S = 0^ S = -Ar 



-^12 -^22 



■21 



F'^ 

i^m 



Hence B is reduced by adding: 



AB = R^ 











-A„(A)A„i?^ 





F^, 



-Ar j„_i - rj_i„_i 



A?"i.m+l+j '"j-l.m+l+j fi.m+j 



if 1 < j < j = 1 
if l<z<n, l<j<m + l 
rj„ if 1 < z < n, J = m + 1 ' 

-Arj^j-m-i - '"i-i,j-m-i + ^i^j-m if 1 < z < ra, m + 1 < j < 2m + 1 



where we put rot := 0. Adding AB we reduce B to the form 0^. 
Therefore 'D{Hn{X), Lm) is equal to (|T71) . 
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3.4.3 Pairs of blocks V{Kn,L^) 



Due to Lemma [3T3] (ii). it suffices to prove tliat eacti group of four matrices 
{{A,B), {A'^,BT)) can be reduced to by adding 



-<2m+lxn 



Obviously, that we can reduce only [A,B) and the pair (A^,!?^) is reduced 
automatically. 



A (A, B) = R^L^ + KnS = {R 



T 





Frr,. 



+ A„(0)5,i?' 





Cm, 



+ A„5). 



It is easy to check that we can set B to zero. To preserve B we must hereafter 
take R and S such that 



R^ 





Cm, 



-"-11 -"-21 
-'^12 -'^22 





G.n.. 



Thus A is reduced by adding: 



AA = i?^ 









A„(0)A„i?^ 

^i,m+l+j ~ T"i-l,m+j 





Gm. 



if 1 < j < j = 1 
if l<z<n, l<j<m + l 
if 1 < z < n, j = 171+ 1 



1 ~ '"i-i 7-m if 1<^<?T-, m + l<j< 2m + 1 



where we put rot := 0. 

Therefore T>{Kn,L„i) is equal to ( TTSi) . 
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